minimum spanning tree nghĩa là gì

cây bao trùm nhỏ nhất

• spanning tree:    Từ điển kỹ thuậtLĩnh vực: toán & tincây bao trùm
• automatic spanning tree (ast):    Từ điển kỹ thuậtLĩnh vực: điện tử & viễn thôngcây bắc cầu tự động
• spanning tree algorithm (sta):    Từ điển kỹ thuậtLĩnh vực: điện tử & viễn thôngthuật toán khai triển theo hình cây

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

The Lower Tail of the Random Minimum Spanning Tree
Báo cáo toán học: "The lower tail of the random minimum spanning tree"

Title:On the length of a random minimum spanning tree
Báo cáo toán học: "The lower tail of the random minimum spanning tree"

A minimum spanning tree would be one with the lowest total cost.
Một cây bao trùm nhỏ nhất sẽ là cây bao trùm có tổng chi phí thấp nhất.

For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14]
, kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]

The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926 (see Borůvka's algorithm).
Giải thuật đầu tiên để tìm cây bao trùm nỏ nhất do nhà khoa học người Séc Otakar Borůvka nghĩ ra vào năm 1926 (xem Giải thuật của Borůvka).